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We consider a family of birational transformations of two variables, depending on one parameter, 
for which simple rational expressions with integer coefficients, for the exact expression of the dynam- 
ical zeta function, have been conjectured, together with an equality between the (asymptotic of the) 
Arnold complexity and the (exponential of the) topological entropy. This identification takes place 
^ . for the birational mapping seen as a mapping bearing on two complex variables (acting in a complex 

C~^ ' projective space). We revisit this identification between these two quite "universal complexities" 

by considering now the mapping as a mapping bearing on two real variables. The definitions of 
^^ ' the two previous "topological" complexities (Arnold complexity and topological entropy) are mod- 

>D ' ified according to this real-variables point of view. Most of the "universality" is lost. However, 

the results presented here are, again, in agreement with an identification between the (asymptotic 
of some) "real Arnold complexity" and the (exponential of some) "real topological entropy". A 
detailed analysis of this "real Arnold complexity" as a function of the parameter of this family of 
^J ■ birational transformations of two variables is given. One can also slightly modify the definition 

^^ ' of the dynamical zeta function, introducing a "real dynamical zeta function" associated with the 

' ^ , counting of the real cycles only. Similarly one can also introduce some "real Arnold complexity" 

Q ■ generating functions. We show that several of these two "real" generating functions seem to have 

j^ ' the same singularities. Furthermore we actually conjecture several simple rational expressions for 

r^ , them, yielding again algebraic values for the (exponential of the) "real topological entropy". In 

O ' particular, when the parameter of our family of birational transformations becomes large, we obtain 

two interesting compatible non trivial rational expressions. These rational results for real mappings 
cannot be understood by any obvious Markov's partition, or symbolic dynamics hyperbolic systems 
^\^ ' interpretation. 

^ PACS numbers: 05.45. 4-b, 03.20, 46.10, 47.52. -t-j, 05.50.-|-q, 02.90.-t-p 

Key words : Arnold complexity, topological entropy, discrete dynamical systems of real variables, birational 
mappings, Cremona transformations, rational dynamical zeta functions, complex mappings versus real mappings. 

I. INTRODUCTION 

The purpose of this paper is to sketch a classification of birational transformations based on various notions of 
"complexity" . In previous papers |0-@1 an analysis, based on the examination of the successive (bi)rational expressions 
corresponding to the iteration of some given birational mappings, has been performed. When one considers the degree 
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d{N) of the numerators (or denominators) of the corresponding successive rational expressions for the iV-th iterate, the 
growth of this degree is (generically) exponential with N : d{N) ~ A^. A has been called the "growth complexity" Q] 
and it is closely related to the Arnold complexity |^. A semi- numerical analysis, enabling to compute these growth 
complexities A for these birational transformations, has been introduced in |l|,^. It has been seen, on particular sets 
of birational transformations |q|, that these "growth complexities" correspond to a remarkable spectrum of algebraic 
values H]. 

These "growth complexities" , summing up the (asymptotic) evolution of the degree of the successive iterates, amount 
to seeing these mappings as mappings of (two) complex variables. However, when one considers the phase portrait 
of these mappings, one also gets some "hint" of the "complexity" of these mappings seen as mappings of (two) real 
variables. In the following, we will consider a one-parameter dependent birational mapping of two variables. On 
this very example, it will be seen, considering phase portraits corresponding to various values of the parameter, that 
these "real complexities" vary for the different (positive) values of the parameter. Two universal (or "topological" ) 
measures of the complexities were found to identify W,01, namely the (asymptotic of the) Arnold complexity M (or 
growth complexity) and the (exponential of the) topological entropy R] . The topological entropy is associated with the 
exponential growth h^ of the number of fixed points (real or complex) of the A'^-th iterate of the mapping : looking at 
various phase portraits, corresponding to different values of the parameter (see below), it is tempting to define, in an 
equivalent way, a "real topological entropy" associated with the exponential growth /i^^; of the number of real fixed 
points only of the A^-th iterate of the mapping. This notion of "real topological entropy" would actually correspond to 
the "visual complexity" as seen on the phase portrait of the mapping. Such a concept, corresponding to the evaluation 
of the real complexity hreai of the mapping seen as a mapping bearing on real variables, would be less universal: 
it would have only "some" of the remarkable topological universal properties of the topological entropy. Similarly, 
it is also tempting to slightly modify the definition of the Arnold complexity [pj. The Arnold complexity pi, which 
corresponds (at least for the mappings of two variables) to the degree growth complexity Hfl] , is defined as the number 
of (real or complex) intersections of a given (generic and complex) line with its A^-th iterate : it is straightforward to 
similarly define a notion of "real Arnold complexity" describing the number of real intersections of a given (generic) 
real line with its A-th iterate. This real-analysis concept is, at first sight, also very well-suited to describe the "real 
complexity" of the mapping as it can be seen in the phase portrait (see Fig.0 below). Recalling the identification, 
seen on this one-parameter family of birational mappings, between the (asymptotic of the) Arnold complexity and the 
(exponential of the) topological entropy R,0] , it is natural to wonder if this identification also works for their "real" 
partners, or if, as the common wisdom could suggest, real analysis is "far less universal", depending on a lot of details 
and, thus, requires a "whole bunch" of "complexities" (Lyapounov dimensions, ...) to be described properly. 

In order to see the previous identification even more clearly, one can also slightly modify the definition of the 
dynamical zeta function, introducing a "real dynamical zeta function" associated with the counting of the real cycles 
only, and, similarly, one can also introduce some "real Arnold complexity" generating functions. We will show 
that several of these two "real" generating functions have the same singularities. Furthermore we will actually 
conjecture several simple rational expressions for them, yielding, again, algebraic values for the (exponential of the) 
"real topological entropy" . In particular, when the parameter of our family of birational transformations becomes 
large, we will get an interesting non trivial rational expression. These rational results for real mappings cannot be 
simply understood by any "obvious" Markov's partition, or symbolic dynamics hyperbolic interpretation. 

II. GROWTH (ARNOLD) COMPLEXITY FOR A BIRATIONAL MAPPING 

A one-parameter family of birational mappings of two (complex) variables has been introduced in previous pa- 
pers (§,||J9) (see definition (3) in [2|). This mapping actually originates from a lattice statistical mechanics framework 
that will not be detailed here 0, 10,lll|. In the following, we will use the extreme simplicity of this mapping of two 
(complex) variables to first compare two quite universal (topological) notions of "complexity" namely the growth 
complexity A, which measures the exponential growth of the degree of the successive rational expressions encountered 
in an iteration (a notion which coincides with the (a symptotic of the) Arnold complexitm B ) , and the (exponential 
of the) topological entropy ||l2|,|l3[. In section ( [ V C ) , we will go a step further and compare, more particularly, the 



^ More precisely the Arnold complexity Ca{N) is proportional (for plane maps) to d{N), the degree of the A^-th iteration 



,iV 



of the birational mapping which behaves like d{N) ~ A . This "degree notion" was also introduced by A. P. Veselov in 
exact correspondence with the general Arnold definition |6|. Note that the concept of Arnold complexity is not restricted to 
two-dimensional maps. 



notion of "real" Arnold complexity versus the notion of "real" topological entropy. These two notions will be seen to 
be suitable to describe the properties of the mapping seen as a mapping of real variables. 

A. A one-parameter family of birational transformation 

Let us consider the following birational transformation (see (3) in [0) of two (complex) variables k^, depending on 
one parameter e : 



h: 



(yn+l , Zn+l) = (z„ + 1 - e , yn- " 



(1) 



In spite of its simplicity, this birational mapping can, however, have quite different behaviors according to the actual 
values of the parameter e. For example, for e = 0, as well as e = —1, 1/2, 1/3 or 1, the mapping becomes integrable, 
whereas it is not H for all other values of e. 

Let us now compare, in the following, two notions of "complexity" (Arnold complexity versus topological entropy) 
according to various values of e . 

B. Semi-numerical approach for the grow^th complexity A 

The (growth) complexity A, which measures the exponential growth of the degrees of the successive rational 
expressions one encounters in the iteration of the birational transformation (|l|), can be obtained by evaluating the 
degrees of the numerators, or equivalently of the denominators, of the successive (bi)rational expressions obtained in 
the iteration process. One can actually build a semi-numerical method [|l|,y| to get the value of the complexity growth 
A for any value of the parameter e. The idea is to iterate, with the birational transformation (m), a generic rational 
initial point (yo, zq) and to follow the magnitude of the successive numerators, or denominators, of the iterates. 
During the first few steps some accidental simplifications may occur, but, after this transient regime, the integer 
denominators (for instance) grow like A" where n is the number of iterations. Typically, a best fit of the logarithm 
of the numerator as a linear function of n, between n = 10 and n = 20, gives the value of A within an accuracy of 
0.1%. Let us remark that an integrable mapping yields a polynomial growth of the calculations |L1[ : the value of the 
complexity A has to be numerically very close to 1 . 
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FIG. 1. Complexity A, for fce, as a function of e. 

Fig.|l| shows the values of the complexity growth A as a function of the parameter e. One remarks on Fig.|^ that all 
the values of e (except a zero measure set) give a growth complexity A ~ 1.618. The calculations have been performed 



using an infinite-precisiong C-library |lj]. This semi-numerical analysis [gj clearly indicates, that, beyond the known 
integrable values § of e, namely -1, 0, 1/3, 1/2, 1, two sets of values {1/4, 1/5, 1/6, • • • , 1/13} and {3/5, 2/3 , 5/7} 
are singled out. This suggests that the growth complexity A takes lower values than the generic one on two infinite 
sequences of values of e, namely e ~ \/n and e = {m — l)/{m + 3) for n and m integers such that n > 4 and m > 7 
and m odd. 

C. Generating functions for the degree growth of the successive iterates 

One can revisit all these results using the stability of the factorization schemes, performing exact formal (maple) 
calculations. For instance, one can consider, for various values of e, the degrees of the successive rational expressions 
one encounters when performing the successive iterates, and build various generating functions]^ corresponding to 
these successive degrees. In particular, having singled out a set of values of e , one can revisit these various values, 
to see how the generic growth complexity A ~ 1.618 gets modified, and deduce the degree generating functions, and 
the associated complexity A, in each case. Let us denote by Ge{t) the degree generating function, corresponding, 
for some given value of the parameter e, to the degree of (for instance) the numerator of the z component of the 
successive rational expressions obtained in the iteration process of transformation (|l|) . 

At this step, it is worth recalling, again, the notion of Arnold complexity [p| which corresponds to iterate a given 
(complex) line and count the number A^ of intersections of this iV-th iterate with the initial line. It is straightforward 
to see that these Arnold complexity numbers A^ are closely linked to these successive degrees (see for instance MM ) . 
Actually, if one considers the iteration of the y = (1 — e)/2 lineg, the generating function of the A^r's "almost" 
identifies (often up to a simple t/{l + t) factor) with the degree generating functions Ge{t). The "Arnold" generating 
functions Ae{t), and the degree generating functions Ge{t), read (up to order fifteen for the "Arnold" generating 
functions and order ten, or eleven, for the degree generating functions) : 

Ait) -^,-GM- Y^^ ' ^v™W - T^ • Gv™W - ,_,J^^.,. ^ (2) 

^(m-l)/(m+3)(i) = YTT^ ' ^("'-l)/('"+3)(^) ^ ]^ _ ^ _ ^2 i ^m+2 ^°^ m = 9 , 13 , 17 , 21 , . . . , 

t • (1 - f(™+l)/2) f • (1 - t(™+l)/2) 

^(m-l)/(m+3)(i) = Y^t G'(,„_i)/(„,+3)(i) = ^ _ ^ _ -^2 ^ ^m+2 ^'^^ TO = 7 , 1 1 , 15 , . . . , 

where the expression for Ge{t) is valid for e generic and the expressions for Gi/„i{t) are valid for to > 4, the 
G'(m-i)/(m+3)(i) for Til > 7 with TO, odd. One also has for various integrable value of e : 

A-i{t) = -^ ■ G_i(t) = -^ , Ao(i) = -^ • Go(t) 



1 + t ^'^ ' l-t2' "^ ' l + t "^ ' (l-t)(l + t)' 
_ t-{l-t) t f{l + t)-{l-tf t-{l + t) 

A[t) - -^^^ -Giit) = Y37?' ^i/sW = Y+T^ '^i/sW = ;^_^3 ' (3) 

Al/2{t) = T-— 7 ■Gi/2(t) - 



l + t -'l'-^' (l-i).(l-i2).(l_i3).(l_i5) ■ 

These various exact generating functions are in agreement with the previous semi-numerical calculations. In partic- 
ular, the first expression in (H) yields an algebraic value for A in agreement with the generic value of the complexity 
A ~ 1.618 of Figjl] (and Fig.l in §). 



^ The multi-precision library gmp (GNU MP) is part of the GNU project. It is a library for arbitrary precision arithmetic, 
operating on signed integers, rational numbers and floating points numbers. It is designed to be as fast as possible, both for 
small and huge operands. The current version is : 2.0.2. Targeted platforms and Software/Hardware requirements are any 
Unix machines, DOS and others, with an operating system with reasonable include flies and a C compiler. 

Similar calculations of generating functions have been performed H using other representations of the mapping related to 
3x3 matrices [h5|. These generating functions, denoted Gi(x) in P, are deduced from the existence of remarkable stable 
factorization sctiemes |2iyj5| . These results are in complete agreement with the one given here for the mapping of two variables 
(Ol) (see for instance equations (11), (12), (13) and (14) in M). 

Which is known to be a singled-out line for this very mapping [g] (see also, below, in sections ( [VB| ), (|V|)). 



III. DYNAMICAL ZETA FUNCTION AND TOPOLOGICAL ENTROPY 

It is well known that the periodie orbits (cyeles) of a mapping k strongly "encode" dynamical systems |16[. The 
fixed points of the 7V-th power of the mapping being the cycles of the mapping itself, their proliferation with N 
provides a "measure" of chaos |lj,|l^. To keep track of this number of cycles, one can introduce the fixed points 
generating function 

i/(t) = ^#fix(fc^).i^ (4) 

N 

where ^fix(fc^)) is the number of fixed points of k^ , real or complex. This quantity only depends on the number of 
fixed points, and not on their particular localization. In this respect, H{t) is a topologically invariant quantity. The 
same information can also be coded in the so-callcdn dynamical zeta function (^{t) [ [l3|j20l r elated to the generating 
function H(t) by H{t) = t jilog{C,{t)). The dynamical zeta function is defined as follows~||lJ,|l^,g^ : 



C(t) = cxp K^ #fix(fc^) . - (5) 



^Ar=l 



The topological entropy log h is 



log(#fix(fc^)) 
l°g^=iToo N (^) 



If the dynamical zeta function is rational, h will be the inverse of the pole of smallest modulus of H{t) or C,{t) . If the 
dynamical zeta function can be interpreted as the ratio of two characteristic polynomials of two linear operators^ A 
and B, namely C,{t) = det(l — t ■ B)/ det(l — t- A), then the number of fixed points #fix(fc^) can be expressed from 
Tr(A^) — Tt:{B'^). In this case, the poles of a rational dynamical zeta function are related to the (inverse of the zeroes 
of the) characteristic polynomial of the linear operator A only. Since the number of fixed points remains unchanged 
under topological conjugacy (see Smale |24[| for this notion), the dynamical zeta function is also a topologically invariant 
function, invariant under a large set of transformations, and does not depend on a specific choice of variables. Such 
invariances were also noticed for the growth complexity A. It is thus tempting to make a connection between the 
rationality of the complexity generating function previously given, and a possible rationality of the dynamical zeta 
function. We will also compare the singularities of these two sets of generating functions, namely the growth complexity 
A and /i, the (exponential of the) topological entropy. 

Some results for the dynamical zeta function : Let us now get the expansion of the dynamical zeta function 
of the mapping fc^, for generic values of e. We can first concentrate on the specific^ but arbitrary, value e = 21/25 . 
Of course, there is nothing particular with this specific e = 21/25 value : the same calculations have been performed 
for many other generic values of e yielding the same number of (complex) fixed points and, thus, the same dynamical 
zeta function. The total number of fixed points of k^ , for N running from 1 to 14, yields, up to order fourteen, the 
following expansion for the generating function H[t) of the number of fixed points : 

H^{t) = H2i/25{t) = t + t^ + 4:t^ + 5t'^ + 11 f^ + 16 1*^ + 29 <^ + 45 i*^ + 76^*^ + 121*1° + 199 i" 

+320 1^^ + 521 1^^ + 841 1^^ + ... (7) 

This expansion coincides with the one of the rational functioiJj : 



^The dynamical zeta function has been introduced by analogy with the Riemann (" function, by Artin and Mazur |1£|. 

®For more details on these Perron-Frobenius, or Ruelle-Araki transfer operators, and other shifts on Markov partition in 
a symbolic dynamics framework, see for instance pol-G3|. In this linear operators framework, the rationality of the zeta 
function, and therefore the algebraicity of the (exponential of the) topological entropy, amounts to having a finite dimensional 
representation of the linear operators A and B. 

Another generic value of e, close to the 1/2 value where the mapping is integrable M, namely e = 13/25 = 0.52, has been 
analyzed in some detail in M. For this value e — 0.52, the enumeration of the number of fixed points, n-cycles and the actual 
status of these fixed points (elliptic, hyperbolic, points ...) are given in B. 

^Valid for generic values of e, up to some algebraic values of e corresponding to cycle-fusion mechanism see (GTI) and (128) 
below and see HI ■ 



^^(^) - (l_t2).(l_,_,2) (8) 

which corresponds to a very szmp^^ rational expression for the dynamical zeta function : 

at) - j^ (9) 

An alternative way of writing the dynamical zeta functions relies on the decomposition of the fixed points into 
irreducible cycles : 

1 1 1 1 

For generic values of e, one gets the following numbers of irreducible cycles : iVi — 1 , N2 — , N3 — I , N4 — 
1, N5 = 2, Nq =2, N-j == 4 , iVg = 5 , iVg = 8 , iVio = 11 , TVn = 18 , • • • It has been conjectured in || that the 
simple rational expression (0) is the actual expression of th e dynamical zeta function for any generic value of e (up to 



some algebraic values of e, see below and in section (IVB)). Similar calculations have been performed for the other 
values of e that have been singled out in the semi-numerical analysis pi. For the non generic values of e, e = l/m 
with m > 4, we have obtained expansions compatible with the following rational expression : 

1-^2 

Cl/™W = l-t-t2+i™+2 (11) 

For the other non generic values, namely e = (m — 1)/ [m + 3) with m > 7 odd, the expansions are not large enough 
to conjecture a single formula valid for any m. For m — 7 (namely e = 3/5) one actually gets a dynamical zeta 
function given by ( [ll| ) for to = 7 and this might also be the case for to = 11 , 15 , • • ■. For m — 9 , 13 , • • • the 
expansions are in agreement with a 1 — i — i^ + ^"^+2 singularity. Coinparing the various rational expressions in (0) 
corresponding to generic, and non-generic, values of e, with (^, and (|ll|), respectively, one sees that the singularities 
(poles) of the dynamical zeta function happen to coincide with the poles of the generating functions of the growth 
complexity A, for all the values of e. In particular, the growth complexity A and h, the exponential of the topological 
entropy, are always equal. 

Let us just mention, here, that the modification of the number of fixed points, from the "generic" values of e to 
the particular values (1/to, (to — 1)/(to, + 3)), corresponds to the disappearance of some cycles which become singular 
points (indetermination of the form 0/0). These mechanisms will be detailed in ^^. Actually the "non-generic" 
values of e , like e = l/m, correspond to such a "disappearance of cycles" mechanism which modifies the denominator 
of the rational generating functions, and, thus, the topological entropy and the growth complexity A. In contrast, 
there actually exists for fc^, other singled-out values of e , like e = 3 for instance, which correspond to fusion of cycles 



(see section (iVB)) : in the e — > 3 limit, the order three cycle tends to coincide with the order one cycle, which 
amounts to multiplying the dynamical zeta function (61) by 1 — i^. Such "fusion-cycle" mechanism does not modify 
the denominator of the rational functions, and thus, the topological entropy, or the growth complexity A, remain 
unchanged. 

To sum up : Considering a (very simple) one parameter-dependent birational mapping of only two (complex) 
variables, we have deduced an exact identification between the (asymptotic of the) Arnold complexity, that is the 
growth complexity A, and the (exponential of the) topological entropy for all the various e cases (generic or not). This 
identification can be understood heuristically H]. As a byproduct, one finds that these two complexities correspond, 
in this very example, to simple algebraic numbers. 

A canonical degree generating function : This identification result is not completely surprising : the dynamical 
zeta function is a quite "universal" function, invariant under a large set of topological conjugaisons 124] , and the concept 
of Arnold complexity (or the degree growth complexity A) also has the same "large" set of (topological and projective) 
invariances 0. 

Actually, as far as degree generating functions are concerned, it is natural to introduce, instead of some generating 
functions of the degrees of the numerator of the z component of the A^-th iterate, a more "canonical" degree generating 



® As far as symbolic dynamics is concerned, one can associate, to a dynamical zeta function like (Bf) , a clipped Bernoulli shift 
with the "pruning rule" to forbid substring —11— (that is 1 must be always followed by 0) in any sequence of and 1. However, 
constructing the Markovian partitions (if any) , yielding this simple pruning rule for the symbolic dynamics, remains to be done. 



function G^°"^{t) associated with the birational mapping (p written in a homogeneous way (see the bi-polynomial 
mapping (4) in [^). Iterating (|l|), written in a homogeneous way, and, factoring out at each iteration step the gcd's, 
one gets a new degree generating function G'f^°'"(i) weh-suited, at first sight, to describe such large (topological and 
projective) invariances. A simple calculation shows that this (projectively well-suited) degree generating function 
reads (for generic e) : 

^"""(^^ - (i-t).(!-t-t^) (12) 

For the e — 1/m particular values, and for the two integrable values, e — 1/2 and e — 1/3, one gets respectively : 

Gvr(i) = (l_t).(l_t-t2+tm+2) (13) 

1/2 y ) (1 - i)2 . (1 _ t3) . (1 - t^) (1 - t)2 . (1 - i2) . (1 - t5) ^ ^ 

Gf/r(i) = 9 + 9 (15) 

^/^ (l-i3)(l-t2)(i_i)2 (l_t3)(l-i)2 

Since the expansions for the infinite set of values of the form {m — l)/{m + 3) for m > 7, can only be performed up 
to order eleven ( or tw elve), it is difficult to "guess" any expression valid for any m like (p^). Recalling the results (0) 



given in section ( IIC ) for the degree growth generating functions, one may suspect that, among these (to — 1)/(to + 3) 
for m > 7 values, one should make a distinction between ?n = 7 , 11 , 15 , . . . on one side, and ?n = 9 , 13 , 17 , . . . 
on the other side. In fact, up to order eleven, all our calculations for various (m — l)/{m + 3) values for m > 7 
(e = 3/5, 2/3, 5/7, 3/4, 7/9, 4/5, ...) are in agreement with a general equality between Gf„°^i)/rm+3)i'^) ^^^ 
G^,°™{t). More details are available in Appendix A. 

One gets simpler expressions for the integrable values e = , 1 and e = — 1 : 

<°"(i) = Gf'""(t) = ^i±|j, and: G^r{t) = jh ^^^^ 

One remarks that G^°''^{t) verifies the simple functional equation Gf ""(t) + Gf °™(l/t) = 1, for e = -1 , 1/2 , 1/3, 
and G^°"'{t) = Gf°'"(l/t) for e = , +1. 

For e — 1/2 we have not written any dynamical zeta function Ci/2(0 because, for such an integrable birational 
mapping, there exist, at (almost) any order N of iteration, an infinite number of fixed points of order N (all the 
points of some elliptic curves f^) and, therefore, our previous "simple" definition (|5|) for the dynamical zeta function 
is not valid anymore. 

A possible universal relation. One can imagine many simple relations between the "canonical" degree generating 
function, G^°™{t), and the dynamical zeta function, Ce(i)- For instance, for generic e, one gets (among many ...) 
the relation (1 — t) • (1 — t^) ■ G^°"^{t) ~ (e{t), however this relation is not anymore valid for e = 1/m. One would 
like to find a "true universal" relation between ^^(i) and G^°"^{t), that is a relation independent of e (generic or 
non-generic). In order to achieve this goal one may imagine to barter Ce{t): and G^°"^{t), for projectively well-suited 
generating functions taking into account the point at oo, namely a dynamical zeta function taking into account the 
fixed point at oo (see (52) in §), C'-^^t), and G^°™(e,i) defined as follows : 

Ci"°\t)=Y^^ and: G^°"(e,t) = Gf°'"(t) + ^ (17) 

One verifies immediately that the relation : 

G^°"(e,t) = (l+i)-Ce^°°HO or equivalently : (l + t)-Ce(t)= (1 - t) • Gf ""(t) + t (18) 

is actually verified for generic values of e, as well as, for the non-generic values of the form e = 1/m, and also some 
non-generic values of the form e — (m — l)/{m -\- 3) (see Appendix A). A similar relation for the two-parameters 
family of birational transformations depicted in ^-^ will be detailed elsewhere. Relation (|l^) should give some hint 
for a true mathematical proof of the relation between Arnold complexity and topological entropy. 

Remark : Recalling the "Arnold" generating functions Ac{t), (see (0)), which identifies "most of the time" (namely 
e generic, e — 1/m, e = (m + l)/{m + 3) for m = 9 , 13 , 17 , . . .) with the new well-suited generating function 



G^°™(e,i), up to a simple multiplicative factor i/(l + i)^, one can rewrite, for e generic and e ~ 1/m, relation ( [T^ ) 
as : 

i-C(i) = (l-i2)-A,(i) (19) 



IV. REAL DYNAMICAL ZETA FUNCTION AND REAL TOPOLOGICAL ENTROPY 

As far as the growth complexity A is concerned, the generic values of e (that is the values different from the 
previous 1/m, (m — l)/{m + 3) singled-out values) are all on the same "complexity footing" (see the previous Figj^). 
This is clearly confirmed by the exponential growth of the computing time during the iteration process, which seems 
to be similar for all these values (and clearly smaller for the l/m, (m — l)/{m + 3) particular values). It is however 
worth noticing that these generic values, which are all on the same A-footing, clearly yield phase portraits which are 
quite different and, obviously, correspond to drastically different "visual complexities" of the phase portrait of the 
mapping. This "visual complexity" corresponds to the (exponential) growth of the number of (real) fixed points of 
the mapping seen as a mapping bearing on two real variables. The previous definitions of the dynamical zeta functions 
<^e(t) and of the generating function H^{t) counting the number of fixed points, can be straightforwardly modified to 
describe the counting of real fixed points : 

Hreaiit) = ^ i/^ • i^ = i • ^logir'^^t)) , where : r'^'it) = E ^^ ' ^"^ (20) 

JV '^^ N 

where the number of real fixed points H^ grow exponentially with the number N of iterates, like ~ h^eai- ^ quick 
examination of various phase portrait for various "generic values" of the parameter e seems to indicate quite clearly 
that this "real topological entropy" log(/ireai) varies with e, in contrast with the "usual" topological entropy log(/i). 
An obvious inequality is : hreai < h- 

A. "Phase portrait gallery" 

Let us give here various phase portraits corresponding to different (generic except the first one) values of e. Note 
the different scale for the frame of these various phase portraits. For most of the phase portraits below around 300 
orbits of length 1000, starting from randomly chosen points inside the framq^ have been generated (only points 
inside the frame are shown) : 



FIG. 2. Phase portrait of fc, for e = 1/100 (left) and for e = 9/50 (right). 



With a special non-random treatment of the regular elliptic parts of the phase portraits. 
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FIG. 3. Phase portrait of k^ for t = 33/100. 
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FIG. 6. Phase portrait of k^ for e = 34/100. 
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FIG. 4. Phase portrait of fc, for e = 48/100. 
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FIG. 7. Phase portrait of fc, for e = 51/100. 
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FIG. 5. Phase portrait of fc, for e = 9/10. 
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FIG. 8. Phase portrait of fc^ for e = 11/10. 



FIG. 9. Phase portrait of fcj for e = 3 (left) and for e = 15 (right). 

On these various phase portraits one sees that one gets, near the integrable value e ~ 1/3, quite different phase 
portraits which seem, however, to have roughly the same number of (real) fixed points (see Fig.0 and FigH). On 
these various phase portraits one also sees, quite clearly, that the number of fixed points seems to decrease when e 
crosses the integrable value e = 1/2 and e = 1, going, for instance, from e = .48 to e = .51 (see Fig.0 and Fig.l^) 
or, from e = .9 to e = 1.1 (see FigJ| and FigJ|). These results will be revisited in a forthcoming section (see section 
(0)). Of course, exactly on the integrable value e = 1, the phase diagram corresponds to a (simple) foliation of the 
two-dimensional parameter space in (rational) curves (linear pencil of rational curves, see P|) : 

A(j/,z,l) = ( ^^) = p, or equivalently : ^^ = ±p^/^ (21) 

where p denotes some constant. For the other integrable values one also has either a linear pencil of rational curves, 
namely y z = p for e = 0, as well as : 

A(2/, z, -1) = -— — ^ p or equivalently : {y - z) ■ {y - z - 2) ^ 1 (22) 

[l + z-yy p 

for e = —1, or a linear pencil of elliptic curves for e = 1/2, namely : 



{I +z +2yz)-{l ~y + 2yz) -{l +z -y - 2yz) 
{1 + z-yy 



A{y,z,l/2) ^ V^ ^^ -T^y^j-y^ ~^y J^y^ry^ ^^ '^ - ^^^^ ^ p (23) 



and also : 

(5 + 3z — Sy -|-9j/z)-(l — z — y +3i/z)-(l + 2; — y — 3j/z)-(l +2 +j/ +32/ z) 



A(y,z,l/3) 



(l+z-y)^ 



for e = 1/3. One also remarks that e = 3, which corresponds to the generic A ~ 1.618 growth complexity, also 
yields a remarkably regular phase portrait, "visually" similar to a foliation of the two-dimensional parameter space in 
curves, suggesting a "real topological complexity" hreai very close, or even equal to 1. This fact will also be revisited 
in the next section (see section (M)). In order to describe, less qual itatively, the "real topological complexity" hreai 



as a function of the parameter e, we have calculated in section ( [ V C ) , the first (ten, eleven or even twelve) coefficients 



of the expansions of i/J'^°'(i), and of the "real dynamical function" (^'^"'''{t), for various values of e 

B. Number of real fixed points as a function of e. 

Let us now try to understand why (and how) hreai varies as a function of e, and why some other values of e, 
like e = 3, different from the previous 1/m and {m — l)/(m + 3) non-generic values, seem to play a special role. 
The method to get the fixed points of the 7V-th iterate of k^ has been detailed in previous papers |jl|,||. Let us just 
mention here that, due to the symmetries of this mapping, there exist two singled out lines, namely y = (1 — e)/2 
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and y — — z, playing a key role in classifying all these fixed points W. The fixed points of k^ belong to iV-cycles 
(if 7W is a fixed point of k^ then k^{A4) is also a fixed point of fcf\ for p = 1 , . . . , A^ — 1). It can be seen that 
there always exist a fixed point in these A'^-cycles which belongs, either to line y = (I — e)/2, or to the y = —z 
line. Wc call the fixed points, corresponding to line y = —z, the "P-type" points and the ones, corresponding to line 
y = (1 — e)/2, the "Q-type" points pSl. For N > 9, other iV-cycles with no points lying on these two lines do occur: 
other remarkable sets occur like y + z = (see [§|,|[). Wc call the fixed points, corresponding this "remaining" set 
of points, the points of the "R-type" |25[ . 

One can use these localization properties to get, very quickly, a subset of all the fixed points, namely, for instance, 
the "Q-type" fixed points (one representant in the A''-cycle belongs to line y = {I — e)/2). These calculations can be 
performed quite efficiently since one can eliminate the y variable {y = (1 — e)/2 ) and, thus, reduce the calculations 
to looking for the roots (real or not) of an e-dependent polynomial in this remaining z variable. One gets, for the first 
values of N , the following polynomial expressions relating z and e : 



Qi(z,e) =. 2-z-(e-l) = 0, 



3(z,e) = z -ie-2) = 0, 



Q5(z, e) - (3 e - 1) • z^ - 2 • (e - 3) • (2 e - 1) • z + (e^ 



5e" 



lOe -4) = 0, 



(24) 



It is easy to see that the number of real roots z, of one of these Qn{z, e) = conditions, varies with e by intervals. 
The changes of this number of real roots take place at algebraic values of e (resultant of QN{z,e) in z). The details 
of the calculations, and a description of these polynomials, will be given elsewhere P5[| . The number of the fixed 
points of the "Q-type" (see 0) is, thus, a function of e constant by interval, the limits of the intervals corresponding 
to some algebraic values (resultants deduced from the Qn's by eliminating z). For illustration, let us just plot here 
the real roots z, as a function of e, for Qiq : 



^real 




2.5 



FIG. 10. The real roots z of Qio, as a function of e, in the interval [—1.5 , 2.5]. We have included the plot of the total number 
of fixed points of kl" ( "P-type" , "Q-type" and "R-type" ) as a function of e in an interval around [0 , 2] . 



Let us give, for order 10, a few examples of these algebraic "threshold" real values of e corresponding to the real 
roots of such "Q-type" polynomials (EJ) : 



Se^ -lOe+1 



0, 



be" 



96 e'^ 



114 6^-40 6 + 1 







(25) 



The roots of the first polynomial are of the form ( p7| ) . The "threshold" values of e are thus given by two real roots 
e ~ .1055 and 1.8944. The second polynomial only gives two real roots e ~ .02703 and ~ 17.9549. 

Similar calculations can be performed for the fixed points of the "P-type" (see ) corresponding to the line y — —z 
(see 12^]). One can also get the real roots z of Pio as a function of e. The algebraic values of e, occurring in this case. 
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are, again, the two roots of the first polynomial in ( p5| ) together with the only two real roots e ~ .1561 and .5013 
of polynomial : 

e^ - 26 e^ + 343 e^ - 2052 e'^ + 6367 e^ - 7178 e^ + 3625 e^ - 824 e + 64 = (26) 

as well as two real roots e ~ .008999 and .1316 of a polynomial of degree 24 in e that will not be written here. 
The last set of points of the "i?-type" (see (Q), which corresponds to fixed points that are neither of the "P-type", 
nor of the "Q-type", give the following real roots e ~ .2338, .51434, and 33.2517, corresponding to polynomial 
e'^ — 34 ■ e^ + 25 • e — 4 = 0. On all these algebraic values of e, one can see a variation of the total number of fixed 
points ("P-type", "Q-type" and "R-type") of order 10 (see insertion in Fig.|l^). These values are in fact particular 
examples of families of algebraic e values. The simplest family of singled out algebraic values of e, corresponds to the 
fusion on an TV-cycle with the 1-cycle, and reads : 

1 - cos(27r M/N) , , , 1 - e 

e ^ -. „ ,J,^,: , or equivalently : cos 27r M N) = (27 

1 + cos(27r M/N) ' ^ -^ ^ ' ^ 1 + e ^ ' 

for any integer N (with 1 < M < N/2, M not a divisor of N). Other cycle-fusion mechanisms take place yielding 
new families of algebraic values for e. For instance the coalescence of the (3 x A^)-cycles in the 3-cycle, and the 
coalescence of the (4 x A^)-cycles in the 4-cycle, yield respectively (with some constraints on the integer M that will 
not be detailed here) : 

cos(2. M/N) . 1 - J ^^tiale) ' ''<''' ^'"^^ ^ ' ' '' (l+^W-^^) ^''^ 

Status of the fixed points : The fixed point of k^, which is elliptic for e > 0, becomes hyperbolic for e < 0. For 
three iterations {N — 3) one finds that, moving through the e = 1/3 value, also changes the status of these fixed 
points from elliptic to hyperbolic. In fact, the algebraic values, like the ones depicted in (G^) or (|2q), also occur in such 
changes of status from elliptic to hyperbolic (see |25|). Therefore, the number of elliptic fixed points, or hyperbolic 
fixed points, is not as "universal" as the total number of (complex) fixed points, however it has "some universality" : 
for a given value of N, the number of elliptic (resp. hyperbolic) fixed points depends on e also by intervals (staircase 
function). This has, again, to be compared with the dependence of the growth complexity A, seen as a function of 
e, depicted in Fig.|l|. The fact that the number of hyperbolic versus elliptic fixed points, as well as the number of 
real versus non-real fixed points, is modified when e goes through the same set of values, like ( pTf ) or (|2q), seems to 
indicate that a modification of the number of real fixed points is not independent of the actual status of these points 
(hyperbolic versus elliptic). This phenomenon, in fact, corresponds to a quite involved, and interesting, structure p7|] 



that will be sketched in |25 



C. Some expansions for the "real dynamical zeta function" and Jf"="' . 

Let us recall some results corresponding to e = .52, in particular the product decomposition (Ww of the dynamical 
zeta function ^^- In |||,Ql, the number of irreducible cycles Ni (see (Q), as well as the number of irreducible cycles 
corresponding to hyperbolic points, elliptic points, real points is detailed (see Table I in [^). These results (and 
further calculations) enable to write, for e = .52, the "real dynamical function" C,l'^"'^{t) as the following product : 

C52/100(i) - (1 - i) (1 - t3) (1 - t^) (1 - t^)^ (1 - i^)' (1 - t») (1 - t9)4 (1 - ilO)2 

1 



(l-tll)6(l-il2)12(l_il3)16 

yielding the following expansion for Q"^"-^ (t) and iJJ'^'^' (t) : 

Q/looW = l+t + t^ + 2i^ + 3i'^ + 5i^ + 6i^ + 9i^ + 13i* + 20i^ + 28ti° + 40i" + 65ti2^97t" +... 
H^yiaoi*) = t + t2+4i3 + 5i'^ + lli^ + 4t6 + 15t^ + 13t** + 40i^ + 31ii° + 67t" + 152ti2 + 209t" +... (30) 

The number of real n-th cycles of the P-type, Q-type and P-type, denoted P„, Qn, and P„ respectively, are given 



in Table [V in Appendix A. For the P„'s one cannot reduce, in contrast with the P-type or Q-typc analysis, the 
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calculations to a only one variable : one is obliged to perform a first resultant calculation where one eliminates one 
of the two variables and another resultant calculation where one eliminates the other one, and check back, in the 
cartesian product of these possible solutions, the solutions which are actually fixed points. In order to get integer 
values that can be trusted, one needs to perform these (maple) calculations with more than 2000 digits for order 
twelve, but then one faces severe memory limitations in the formal calculations. We have been able to find integer 
values for the i?„'s for orders larger than twelve, however it is clear that these integers are just lower bounds of the true 
integers (not enough precision does not enable to discriminate between fixed points that are very close). Therefore 



we prefer not to give these integers here, and put a "star" in Table IV, as well as in the forthcoming tables given in 
Appendix A, when we encounter these computer limitations. 

The total number, T„, of real cycles of the P-type, i?-type and Q-type actually corresponds to the exponents 
in the product decomposition ( ]29| ) for the "real dynamical zeta function" . Unfortunately, these series are not large 
enough to "guess" any possible (and simple, like (||)) rational expression for CJ^'''°-^ [t) , if any ... Series (|30|), however, 
give a first "rough estimate" for the "real topological complexity" hreai- hreai — (97)"'^/^'^ ~ 1.4217 or may be 
hreai — 209^^^^ ~ 1.508, c/earZj/ smaHer than the exact algebraic value for ft, corresponding to (||) : /i ~ 1.61803. 

Let us consider other values of e. 

• For e < 0, one finds out that all the fixed points seem to be real and, thus, one can conjecture for e < (but 
6^-1): 

C<oW - i^t-t^ ' ^^'^'- ^"""' " '^ - ^-^-^^^^ ^^^^ 

The number of cycles of the P-type, Q-type and P-type is given order by order in Table | in Appendix A. These 
successive integer values for the total number of irreducible real cycles, r„, yield : 

C^°'''(t) = - (32) 

""^ {l-t){l-t3){l-t^)(l~t^f{l-t^f{l-t^)^{l-t'^f{l-t^f{l^t^0)^^ 

1 

^ (1 - t")^* (1 - tl2)25 (1 „ tl3)40 ^^ _ ^14)58 ^^ _ ^15-^90 ^^ _ ^16^135 ^^ _ ^17^210 ^^ _ ^ig-jSie ••• 

• For e = 3, one has, at every order of iteration, up to order twelve, a only one real fixed point (the fixed point of 
order one but, of course, many complex fixed points) yielding : 



,— and: Cr"\t) - T^ 

1-t ^ ^ ^ 1-t 



Hr\t) = —- and: C3-'(i) ^ __ (33) 



and, for e very close to 3, the expressions of iJ'"™'(i) and (''"^"'(i) cannot be distinguished (at the orders where we 
have been able to perform these fixed points calculations) from : 

Hl^^Ut) ~ ^-(1+^ + 4^') ^^j . ^realn^ ^ J_ ^ (34) 

e~3V; -^_^3 S,~3V ; (1-t) -(1-^3) ^ ' 

which just correspond to add an additional 3-cycle. 

Expressions (p3) are in agreement with the phase portrait of Fig. for e = 3. This indicates that, seen as a mapping 
of two real variables^ the mapping "looks like" an integrable mapping: the "real topological complexity" hreai seems 
to be exactly equal to 1 for e = 3 (and hreai — 1 for e ~ 3). The "real topological entropy" \og{hreai) seems to be 
exactly zero for e = 3 and is, thus, drastically different from the generic "usual" topological entropy log(l. 61803 • • •) . 
The possible foliation of the two-dimensional space in (transcendental) curves is discussedpl elsewhere |26| . For other 
values of e the series are not large enough to "guess" a rational expression (if any ...) for the "real dynamical zeta 
function" C'^'Kt) ■ 

• Miscellaneous exam ples are given in Appendix B. In particular the number of cycles of the P-type, Q-type and 



P-type is given in Table VI for e = 11/10, yielding the following expansion for the real dynamical zeta function 



Cn/ioW = l + t + i^ + 2r'' + 2<^ + 2t^ + 3t^ + 5t^ + 5t® + 6t^ + 10ti" + 12f" + 13<^^+ ... (35) 



^^ In particular it is shown that, at least, three of the (real) curves of the phase portrait correspond to divergent series 
satisfying an exact functional equation |2q] . 
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clearly yielding a value for hreai close to one (may be hreai — (13)^/^^ ~ 1.238) significantly smaller than h ~ 1.618. 
This result has to be compared with the equivalent one for e = 9/10 or for e = 21/25 : 

''^^ {1 - t) {1 - t^) {1 - fi) {1 - ff {1 - t^) {1 - t^"f {1 - t^^'f {1 - t^^f 

= l + t + f2 + 2f'^ + 3t'' + 3t'V4t^ + 7t^ + 9t^ + 10<^ + 15t^" + 23t" + 28i^2+ ... 

yielding a larger value for hreai '■ hreai — (28)^/^'^ ~ 1.32. This expansion is actually compatible with the following 
simple rational expression and for its logarithmic derivative i?2i/25 ■ 

real 1 + ^^ real t {b t'^ + 2 t^ + l) 

Ql%S) = I_t + t2_2i3 ^"^' -^21725 = (l+t2).(l_i + ^2_2i3) ^^^^ 

Note that all the coefficients of the expansion of the rational expression ( |37| ) and of its logarithmic derivative -^21/25 



are positive (in contrast with Pade approximation (60) given in Appendix C for e — 2/3 which is ruled out because 
coefficient t of its expansion is negative). If this simple rational expression is actually the exact expression for 
the real dynamical zeta function C2i/25(^) ^^^^ would yield the following algebraic value for hreaU ■ ^ireaZ (21/25) ~ 
1.353209964. 

For e = 9/10, one gets the same product decomposition, at least up to order ten. The number of n-th cycles of 
the P-type, Q-type and _R-type for e — 9/10 are given in Appendix B. One thus sees that hreai decreases when e 
crosses the e = 1 value. 

• For e = 1/4 we have obtained (see Appendix B) : 

^/■^ (1 - t) (1 - f3) (1 _ t4) (1 _ ^5)2 (1 _ ^7) (1 _ ^8) (1 _ ^9)3 (^ _ ^10)2 (^ _ ^11)4 ^^ _ ^i2)4 (^ _ ^13^8 

= l + t + t2 + 2t''^ + 3t'' + 5t^ + 6t'^ + 8t^ + 12<^ + 18t^ + 25i^° + 34t" +481^^ + 70t^^ + ... (38) 

The "non-generic" values e = 1/m and {m — l)/{m + 3) require a special and careful analysi^^. However, similarly 
to what was seen for ({t) , one clearly verifies on all these "real dynamical zeta function" C'''^°'(t) that the coefficients 
in these expansions are continuous in e near these points except on these very values of e where one gets smaller 
integers and thus smaller values for hreai (the limit on the left and on the right of hreai are equal and larger than 
hreai On these very "non-generic" values). 

The numbers of irreducible real n-cycles of the P-typc, Q-type and i?-type are given in Appendix B for miscellaneous 
values of e : e = 11/100, e = 5, e = 10, e = 50. We also give, in Appendix C, for various values of e (e = 9/50, 
e = 31/125, e — 12/25, e = 17/25, e — 66/125, e — 3/4, e = 3/2), the product decomposition and expansions for 
Cr^^t) up to order 11. 

Similar calculations of the expansions of _ffj'^°'(t) and Q^'^^it), for many other values of the parameter e, have 
been performed and will be detailed elsewhere. All these results confirm that hreai varies with e when e is positive, 
while hreai is constant (except e = — 1) when e < 0. When e is positive, the estimates of hreai are in agreement 
with the "visual complexity" as seen on the phase portraits (see the previous section). In particular one finds that 
hreai roughly decreases as a function of e in the intervals [0+ , ~ 1/10] and [~ 1/3 , 1^], and increases in the interval 
[~ 1/10, ~ 1/3], (with a sharp decrease near e ~ 1/2 and e ~ 1), that hreai is close or very close to one when e 
belongs to an interval [l'^ , ~ 16], that hreai grows monotonically with e for e > 16 to reach some asymptotic value 
in the e — > cx) limit. It will be seen, in the next subsection, that the "real topological complexity" hreai , in the 
e — » oo limit, tends to a value hreai — 1-429 clearly different, again, from the generic "topological complexity" 
h ~ 1.618. 

D. Seeking for rationality for the "real dynamical zeta function". 

Recalling the large number of rational expressions, obtained for the dynamical zeta functions [00] and the degree 
generating functions [HJjJ^], one may have a rationality "prejudice" for these "real dynamical zeta functions" Ce'^°'''it): 



^^Some fixed points near these "non-generic" values (e ~ I/ti), disappear on these very values stricto sensu ; they become 
singular. One has to verify carefully that all the points, obtained in such calculations, are fixed points and not singular points. 
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calculated for a given value of e. However, the occurrence of any symbolic dynamic, and associated Markov partition, 
is far from being natural in this real analysis framework [pSJ-pOj . If one bets on the rationality of the real dynamical 
zeta function Ce'^°'\t) (see (|2(]|)), it must, however, be clear that CI'^'^H*) depends on e in a very complicated way 
(piecewise continuous functions, devil's staircase ? ...). If, for some given value of the parameter e, the partial 
dynamical zeta function Q'^°'^{t) actually corresponds to a rational expression, one should, in fact, have an infinite set 
of such rational expressions associated with the infinite number of steps (intervalsQ] in e) in the "devil's staircase" . 
The actual location of these "steps", that is, the limits of these intervals in e, corresponds to an infinite number of 
values of e like ( p7| ) or ( p8|) (and others [^). For a given e, the calculations of the first terms of the expansion of the 
"real dynamical zeta function" Ce'^°'\t) do not rule out, at the order for which we have been able to perform these 
calculations (ten, eleven), rational expressions (see for instance |2q] ) . 



The number of real n-th cycles of the P-type, Q-type and i?-type, for e = 50, is given in Table [X in Appendix B. 
One remarks that, at order eleven, the number of irreducible real cycles, and therefore the expansion of the "real 
dynamical zeta function" are the same for e = 50 , 100 , 1000 , . . . For e — 50, e — 100 one has a product expansion 
for the dynamical zeta function identical, up to order eleven, to the product expansion corresponding to the e large 
limit (see (^9|) below). These expansions are, however, different at order twelve, see Appendix B. 

• e large. For e large enough one gets the following cycle product decomposition : 

(l-i)(l-i3)(l-f5)2(l-i7)2(i_i8)2 (i_ ^9)2(1 _il0)3(l_;ll)4 (i_il2)6 



corresponding to the number of real P-type, Q-type and P-type n cycles for e = 20000 given in Table X] in Appendix 
B. Note that one gets the same table (up to order 16) for e = 1000, 100000 , 1000000. 

One finds out easily that these results, for the "real dynamical zeta function" C^'^°'''{t), are (up to order twelve) 
actually in perfect agreement with (the expansion of) the rational expression : 

r'^"' (t) = — — = - - (40) 

^^=°°^^ l-t2-t3_t5 {l-t-t^) +t^-{l-t + t^) ^ ' 

yielding an algebraic value for h^^ai '■ h^eai — 1.4291. If one "believes" in some symbolic dynamic coding interpreta- 
tion, or in the existence of a linear transfer operatoif^, matrix A, such that the denominator of (pO[), 1 — t^ — t^ — t^, 
can be written as det{Id — t • A), one finds that a possible choice for this transition matrix is : 

10 1 

10 10 

10 (41) 

10 

10 

In contrast with a Markov's transition matrix the previous matrix is not such that the sums of the entries in each 
row, or column, are equal. 

V. "REAL ARNOLD COMPLEXITY" 

Let us recall, again, the identification between h, the (exponential of the) topological entropy, and A, the (asymp- 
totic of the) Arnold complexity pi . Similarly to the topological entropy, the Arnold complexity can be "adapted" 
to define a ^^real Arnold complexity" . The Arnold complexity counts the number of intersections between a fixed 
(complex projective) line and its A'^-th iterate M : let us now count, here, the number of real points which are the 
intersections between a real fixed line and its A^-th iterate. With this restriction to real points we have lost "most of 



^^In contrast with the situation for the "customary" dynamical zeta function which is equal to one generic universal expression 
(like (bh), up to a (zero measure) set of values of e (see Fig.hJ). 
'^'*For more details on linear transfer operators in a symbolic dynamics framework, see for instance 
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the universality properties" of the "usual" (complex) Arnold complexity. For various values of e, we have calculated 
the number of intersections of various (real) lines with their iV-th iterates. In contrast with the "usual" Arnold 
complexity Q, which does not depend on the (complex) line one iterates (topological invariance [Q), it is clear that 
the number of real intersections depends on the chosen line, but one can expect that the asymptotic behavior of these 
numbers for N large enough, will not depend too much of the actual choice of the (real) line one iterates. Actually, we 
have discovered on this very example, that this seems to be the case (except for some non generic lines) . Fur thermore, 
the real line y = (1 — e)/2, which is known to play a particular role for mapping (|^) (see section ( I V B| ) ) , is very 
well-suited to perform these numbers of intersections calculations : for this particular line the successive numbers 
of intersections are extremely regular, thus enabling to better estimate this asymptotic behavior A^^; of the "real 
Arnold complexity" , but of course similar calculations can be performed with an arbitrary (generic) line. Xreai can 
be seen as the equivalent, for real mappings, of the growth complexity A (see section (IIB) and H). Let us try to get 
Xreai for various values of e. 

Similarly to the semi- numerical method detailed in section ( [[I]3| ) , we have developed a C-program using again the 
multiprecision library gmp llj], counting the number of (real) intersections of the y = (1 — e)/2 real line with its 
iV-th iterate. This program does not calculate the precise location of the intersection points : it is based on the 
Sturm's theorerrf^. All these calculations have been cross-checked by a (maple) program calculating these numbers 
of intersections using the sturm procedure in maplef^|. The results of these calculations are given in Fig.|l l|. 

Let us denote by An the number of (real) intersections for the A^-th iterate. In order to estimate "real growth 



complexity" A^ 



we have plotted Aj^ 



l/N 



function of e, in the range [0 , 1] where Xreai has a quite "rich" behavior. 



for various values of the number of iterations {N = 13, 14, 15), as a 
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'^^ Assuming that a polynomial P{x) has no multiple roots, one can build a finite series of polynomials corresponding to the 
successive Euclidean division of P{x) by its first derivative P'{x). See for instance pl| for more details on the Sturm sequences 
and Sturm's theorem. 

^''The Sturm procedure one can find in maple gives the number of real roots of a polynomial in any interval [a,b], even the 
interval ] — cx) , -|-oo [. The procedure sturm uses Sturm's theorem to return the number of real roots of polynomial P in the 
interval [a,b]. The first argument of this sturm procedure is a Sturm sequence for P, which can be obtained with another 
procedure, the procedure sturmseq which returns the Sturm sequence as a list of polynomials and replaces multiple roots by 
single roots. 
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FIG. 11. A representation of Areai(e) 



by Aj.^ , as a function of e, in the [0 , 1] interval, for N — 13 (full line) 14 
(dashed line), and 15 (dotted line). The singled out e = 1/m values, for m — 2,3,4,5,..., and e — (m — l)/{m + 3) for 
m = 7 , 9 , , . . . clearly play a special role for these various "staircase functions", in the large A'^ limit. 



This behavior should be compared with the "universal" behavior of Fig. 1. On Figjll| one remarks that the singled 
out values e — 1/m, as well as e = {m — l)/(m + 3) for m — 7,9,,..., seem, again, to play a special role in 



iVJV 



is a staircase function of 



the large N limit. Of course, recalling the results of section (IV B), it is clear that Aj^ 

e , for N finite, the limits of each interval corresponding to algebraic values (like (^TJ)) sketched in sections ( I V C ) , 

(IVB). These algebraic values form an infinite set of values which accumulate everywhere in the [0, 1] interval. What 



,1/N 



? 



is the limit of these functions Aj^ (e) when N gets large : a devil's staircase or a (piecewise) continuous function' 

The "shape" of Aj^ , as a function of e, is "monotonic enough" (see Fig.|2| below) in different intervals, namely 
e < , and in the intervals of e roughly given by : [0+ , ~ 1/10], [~ 1/10, ~ 1/3], [~ 1/3, 1"] Jl+ , ^ 16.8] and 
[~ 16.8, oo], that one may expect that the infinite accumulation of these algebraic values (like (E^)) could yield a 
perfectly continuous function Areai(e) (except on the non-generic values e — 1/m and e = (m — l)/(m. + 3)) and 
not a devil's staircase-like function. This question remains open at the present moment. When e varies from — cx) to 
cxD the behavior of the "real growth complexity" \reai, as a function of e, is not as "rich" as in the interval [0"^ , 1~] 
depicted in Fig.O. One finds that \reai is close, or extremely close to 1, in a quite large interval [1+ , ~ 16.8] and 
that it increases monotonically with e in the [~ 16.8 , oo] interval to reach some asymptotic value in the e — > oo 
limit. In fact, a logarithmic scale in e is better suited to describe Xreai as a function of e. Fig.n3 represents XreaU 
more precisely A^.^ , as a function of log(2 -I- e). For e = —1,0, 1/3 , 1/2 , 1 we know that Xreai will be exactly 
equal to 1 (integrable cases Q). On these points (represented by squares on Fig.[l^), as well as on the e — 1/m, and 
e = (m — l)/(m -I- 3) non-generic points, Xreai is not continuous as a function of e. We have not represented these 
other non generic points. They have to be calculated separately. 



-real 




FIG. 12. A representation of Xreai by A^^ , as a function of e, in a log(2 + e) logarithmic scale. The integrable points 
e = —1,0, 1/3 , 1/2 , 1 are represented by a square. 

A first estimate of Xreai^ for e large, is Xreai — (214)^^^^ ~ 1.43008. We are now ready to compare the "real 
topological entropy" and the "real Arnold complexity" for different values of e, and see if the identification, between 
h, (the exponential of) the topological entropy, and A, characterizing the (asymptotic behavior of the) usual Arnold 
complexity, also holds for their "real partners" namely hreai and Xreai- Actually, one finds that this identification 
(which is obviously true for e < 0) also holds for e = 3 and give numerical results for various values of e (for 
which we have estimated the "real" topological entropy \og[hreai) (see section (IVC))), quite compatible with this 
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identification. In particular, for e large, we do see that these two "real complexities" give extremely close results, 
namely hreai — 1.4291 versus Xreai — 1-43. 

VI. "REAL ARNOLD COMPLEXITY" GENERATING FUNCTIONS : SEEKING FOR RATIONALITY. 

Similarly to the introduction of the "real dynamical zeta functions" (''"'^'^'(i), one can introduce the generating 
function of the previous "real Arnold complexities" An ■ 

AW = Y.^^-^"" (42) 

N 

Recalling the large number of rational expressions, obtained for the dynamical zeta functions PJ3| and the degree 
generating functions l|,§,|[ , one may have, again, a rationality "prejudice" for these "real Arnold complexity generating 
functions". Let us try to see if the expansions of these generating functions Ae{t) could coincide, for some given 
values of e, with the expansion of some (hopefully simple) rational expressions. 

In order to compare more carefully hreai and Xreai, and find some possible non trivial rational expressions for 
Ae{t), let us give, in the following, miscellaneous expansions of Ae{t) for various values of e. 

A. Expansions for the "real Arnold complexity" generating functions 

In fact, we have not only calculated the real Arnold complexities ^13, A14 and A15 required to plot Fig Jill and 
Fig.[l^, but actually obtained all the coefficients up to order 13 for 2000 values of e, and up to order 15 for 200 values 
of e. We thus have the expansion of Ae{t) up to order 13 (resp. 15) for several thousands of values of e. 

Let us first give the expansion of Aejt) for e = .52 for which the expansion of the real dynamical zeta function 
has been given previously (see ( p9| ) and (pQ)). One gets the following expansion : 

A2/100W = t +t^ +2t^ + 3t^ + 5^" + 6t^ +llt'^ + llt^ + 16t^ + 29t^° + 33i"+ A6t^^ + 73i" +... (43) 

This series yields a first rough approximation of Xreai corresponding to Xreai — (73)^' ^'^ ~ 1.391, clearly smaller 
compared to the generic complexity A ~ 1.61803, and in good enough agreement with the estimation of hreai one 
can deduce from (pO|), namely hreai — (93)^/^'^ ~ 1.417. Of course these two series are to short to see if an identity 
like hreai = Xreai really holds. 

Considering hreai as a function of e, it is clear that the general shape of this "curve" looks extremely similar to 
the curve corresponding to Xreai as a function of e (see Figjl^ and Fig.|l^) : it is also constant for e negative, gets to 
close to 1 around e ~ 3, grows monotonically for e > 10 and tends to a non-trivial asymptotic value hreai — 1.4291. 

Therefore, in order to get some hint on the relevance of a possible hreai = Xreai identity, it is necessary to see if 
this relation holds for various values of e for which hreai , and Xreai , can be calculated exactly or for which very good 
approximations of can be obtained, namely e < 0, all the integrable values, or e = 3 and its neighborhood ... 

For any negative value of e (except e = — 1 see below (Ea)) the expansion of the "real Arnold complexity" generating 
fmiction Ae{t) is equal, up to order 15, to : 

A<o(i) = Y37T72 (44) 

in agreement with (p3l|). 

For e = 3 the generating function for the "real Arnold complexity" generating function Ac (t) is equal, up to order 
15, to the simple rational expression: 



which is in perfect agreement with the result for the "real dynamical zeta function" Ce=1i{'t) (see (33)). For e very 
close to 3 one gets : 



A Jt) ^ ^ + -^ - t-{l+t+2t') 

Acc.3(t) _ ^_^ + ^_^3 - ^ _^3 (4bj 



again in good agreement with (| 
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Integrable values for e and around. For e — 1/2 the generating function for the "real Arnold complexity", 
Ae{t), is equal, up to order 38, to the expansion of the rational expression : 

t{l-f) t^ (1 - t^) t^ ^28 

'^'^*' ^ (l^tf{l~t^){l + t) ^ {l-t)il-t^){l-t^){l + t) + (l-t5)(i_i3)(i+t) + 2^37^ (47) 

to be compared with Ai/2{t) given in (g). 

For e — 1/3 the calculations corresponding to the generating function for the "real Arnold complexity" are, in 
contrast, quite trivial yielding : 

A/3(i) - ^TZTT^ = ^1/3(0 (48) 

For e = — 1 the generating function for the "real Arnold complexity" is equal, up to order 15, to the rational 
expression : 

A-i{t) = ^ = A-i(i) (49) 

For e = +1 the generating function for the "real Arnold complexity" is equal, up to order 15, to the rational 
expression : 

Mt) - (,_,.)^.(i_,) - Mt) (50) 

all these results have to be compared with the generating functions (pi) . 

Non-generic values for e and around. The non-generic values of e require a special attention. For instance 
for e = 1/4 one obtains the following expansion^ : 

Ai/S) = i + i^ + 2 1^ + 3 1^ + 5 1^ + 6 1^ + 8 <^ + 11 <^ + 17 i^ + 23 i^" + 31 1" + 44 1^^ _^ 63 1^^ 
+90t^'' + 128t^^ + 183t^'^ +... 

and for e = 1/5 one gets : 

Ai/5{t) = i + i^ + 2 1^ + 2 1* + 4 1^ + 4 i*^ + 6 1^ + 7 1® + 12 1^ + 15 1^° + 19 1" + 28 f ^^ + 33 1^^ 

+b2,t^^ + nt^^ + ... (51) 



Since e = 1/5 is a non-generic value (it is of the form 1/m), the previous expansion (plj) can be compared with the 
ones corresponding to values very close to 1/5 but not equal, for instance e = 99/500, and e = 101/500 : 

Agg/5oo{t) = t + t^ + 2t^ + Sf^ +5t^+ 6t^ + 9f + 13t^+ I8f + 27t^^ + 37 1" + 62 1^^ + 89t^^ +... 

and : 

Aoi/50o(0 =t + t^ + 2t^ + 3t^ + 5t^ + 6t^+9f + nt^ + l8f + 27t^°+ 41t"-f 66 1^^ -1-85^^^-1-... 

Closer to e = 1/5 one obtains for e — 999/5000, and e = 1001/5000, the following expansions : 

A99/50oo(t) = t + f + 2t^ + 3t^ +5t^+ 6t^+ 9f+ 13t^+ ISf + 27t^" + 41t"-F 66^^^ + 89t^^ +... 

and : 

Aooi/5ooo(i) = t + t^ + 2t^ + 3t^ + 5t^ + 6t^+ 9f + 13t^ + 18t'^ + 27t^" + 41i"+ 66 i^^ +89t^^ + ... 

Similar expansions, corresponding to values close to the non-generic value e = 1/4, are given in Appendix D. All 
these results show that, similarly to the situation for the customary topological entropy, or the growth complexity A 



These maple calculations have been performed with 6000 digits, but they are already stable with 2000 digits. 
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(see Fig.|l|), Xreai is continuous as a function of e near the non-generic values of e ~ 1/m, however exactly on these 
very non-generic values Xreai takes smaller values (continuous function up to a zero measure set) . 

Remark: It is natural to compare the expansion corresponding to e = 3/5 with the one corresponding to e = 1/7, 
since e = 1/7 and e = 3/5 have the same topological entropy (growth complexity A) associated with 1 — t — i^ + /;™+2 
for m = 7 (see relation (|ll|)). One gets for e = 3/5 : 

As/sit) = t + f2 + 2t3 + 3t'' + 2t'V5t^ + 9t^ + 8t^ + llt^ + 14ti" + 18t" + 24i^2 + 29i^^ + 4U" + 5U^^ +... 

and for e = 1/7 : 

Ai/7{t) = t +t^ + 2t^ + 1'^ + At^ + 7 1^ + 7 1" + 8t^ + ISt'-* + 16t^" + 22t^^ + 36t^^ + iSt^^ +65t" +87t^^ + ... 

These two expansions do not seem to yield the same value for Xreai (Areai(3/5) ~ 51^'^^ ~ 1.2997 and Areai(V^) — 
gji/is r^ 1.3468) though they share the same growth complexity X. 

The expansions of Ae{t) near e — 3/5 are given in Appendix D. 

Miscellaneous values of e. For most of the values of e the expansions are not long enough to "guess" rational 
expressions (if any ...). One can however get some estimates of Xreai that can be compared with hreai- 

• For e = 21/25 one gets the following results: 

-421/25 (i) = t + i^ + 2i3 + 3t'' + 3f5 + 6t^ + 7t^ + lU^ + 12i^ + 21t^° + 25i" + 36^^^ + 45t^^ + mt^^ + ... 

This expansions seem to yield the following estimated value for Xreai (Areai(21/25) — 69^^^^ ~ 1.3531 to be compared 
with (p6|)). In fact, one remarks that this expansion is actually compatible with the expansion of the rational expression: 

t-{l+t + t^+t^ -2t^) 
■^^^^^^^^ - (l-i)(l + t)2(l_t + t2_2i3) (52) 

One does remark that the rational expression ( p2| ) has actually the same singularity that the rational expression ( |37| ) 
suggested for the real dynamical zeta function C2i/25(^)- ^^^ ^^^ coefficients of the expansion of (p3) are positive (m 
contrast with ( |60| ) given in Appendix C which is ruled out because coefficient t^^ of its expansion is negative) . If this 
simple rational expression is actually the exact expression for .421/25 (i) this would yield the following algebraic value 

for Xreai ■ Xreal{21/25) = hreal{21/25) ~ 1.353209964. 

• For e — 3/2 one gets the following results: 

A/2(i) = t + t^ + 2t^ + t^+ 3t^ + 2t^ + 3t^ + 3t^+ 2t^ + 3^^" + 3i"+ it'^^ + 3t^^ + ... 

• Near e == 2 (for instance for e = 2001/1000 or e = 1999/1000) one gets : 

A~2(0 ^ t + t^ + 2t^ + t^ + t'^ + 2t^ + t'^ + 3t^ + 2t^ + t^'^ + 3t^^ + 2t^^ + 3t^^ + . . . 

• Some results for e larger than 3 (again obtained with 6000 digits) are given in Appendix D (e —4, e —5, 
e = 6, e = 10, e = 20, e =30). These series indicate that an estimated value for Xreai could correspond to Xreai 
very close to 1 for e = 10, and quite close to 1 for e = 20. 

B. "Real Arnold complexity" generating functions for e large. 

The examination of Fig.n2 shows that Xreai goes to some non-trivial limit, Xreai — 1-429, in the large e limit. 
Let us examine the expansion of Ae{t) for various increasing values of e, in order to study this e ^ oo limit. The 
expansions of Ae{t) for e — 40, e — 50, e = 100 are given in Appendix D. 

• For e = 500 the expansion of Ae{t) reads : 

Aoo(<) = t + t2 + 2t3 + 3t^ + 5t^ + 8t'^+ llt^+ 17f*+ 24f^ + 35t^"+ 47 1" + 64^^^ + 93f^^ 4- ... 

• For e = 1000 : 
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^iooo(i) = t + t"^ + 2t^ + Sf^ + 5t^ + St'^ + Uf + 17 1^ + 24:t^ + 35f°+ 51f"+ 72 1^^ + lOlt" + ... 

For e large the expansion of Ae{t), the generating function for the "real Arnold complexity", is equal, up to order 
15, to (for instance^ for e = 20000) : 

^20oooW = t + t^ + 2t^ + 3t^ + 5t^ + 8t^ + 11 f + 17 1^ + 2At^ + 35t^° + 5lt^^ + 72t^^ +105^^^ 

+ 149 i^'' + 214^15 +... (53) 

which actually coincides with the expansion of the simple rational expression : 

This last result has to be compared with the equivalent one for the "real dynamical zeta function" Cr=oo(^) (^^e 
(pO|) in section (tVD)). These two non-trivial rational results, for e large, are in perfect agreement, yielding the same 



algebraic value for the two "real complexities" hreai and Xreai , namely hreai = ^reai — 1.42910832. 

All the results displayed in this section seem to show that the identification between h^eai and Xreai actually 
holds. 



Remark : Recalling the "universal" relation (18), or more precisely (|19D, which gives (for e generic and for 
e = 1/m, e — {m + l)/{m + 3) for to = 9 , 13 , 17 , . . .) a ratio Ci{'t)/Ae{t) equal to (1 — t^)/t, one can look at the 
"real ratio" CI^'^'' {t) / Ae{t) . Of course for e < this "real ratio" is also equal to (1 — t^)/i, however in the e — > oo 
limit it tends to be equal to (1 — t^)/t/{l + f*). Therefore one should not expect any simple "universal" relation like 
(|§ between Cr°'(i) and A(i) ■ 

These various Arnold complexity generating functions Ae{t) were associated with the iteration of the (real or 
complex) line y = (1 — e)/2. One could introduce a generating function for each line (or fixed curve) one iterates. The 
corresponding series become slightly more difficult to extrapolate but give similar results in particular the asymptotic 
values for \reai- The sensitivity of the previous analysis, according to the chosen curve one iterates, will be discussed 
elsewhere. 

It would be interesting to see if the "real dynamical zeta functions" Q'^"'^ [t) , or the "real degree generating functions" 
At{t), could also be rational expressions, for other values of e, or, even, if these "real generating functions" could be 
rational expressions for any given value of e. In this last case there should be an infinite number of such rational 
expressions : it is clear that they could not all be "simple" like (Eoh or (p4). 

VII. CONCLUSION 

The results presented here seem to be in agreement with, again, an identification between Xreai, the (asymptotic) 
^^real Arnold complexity^\ and hreai, the (exponential of the) "reoZ topological entropy". In contrast with the "univer- 
sal" behavior of the "usual" Arnold complexity, or topological entropy, displayed in Fig. 1, Xreai and hreai are quite 
involved functions of the parameter e the birational transformations depend on (see Fig. 11 and Fig. 12). 

We have, however, obtained some remarkable rational expressions for the real dynamical zeta function Q yt) and 
for a "real Arnold complexity" generating function Ae{t). In particular we have obtained in particular two non-trivial 
rational expressions (EQ) and (p4) , (yielding algebraic values for hreai and Xreai ) ■ 

There is no simple down-to-earth Markov partition, symbolic dynamics, or hyperbolic systems interpretation of 
these rational results. 
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^^These calculations have to be performed with at least 6000 digits. With a number of digits lower than 2000 digits one gets 
smaller coefficients: the precision is not large enough to distinguish between very close intersection points. 
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VIII. APPENDIX A : DYNAMICAL ZETA FUNCTIONS VERSUS HOMOGENEOUS DEGREE 
GENERATING FUNCTION FOR NON-GENERIC VALUES 

Let us consider here various non-generic values of the form {m — l)/{m + 3) (with m > 7, m odd) 



For e = 3/5 (corresponding to m = 7) the homogeneous generating function defined in section (III), reads 



which is compatible with the expansion of the rational expression : 

f-iHoin (i\ 

3/5 ^^> - (l-t).(l-t-f2+t9) 

Recalling a possible rational expression for the corresponding dynamical zeta function y] : 



one immediately verifies that the "universal" relation {hSh actually holds 



• For e — 2/3 (corresponding to m = 9) the homogeneous generating function defined in section (III), reads : 



GyTit) = I + 2t + 4t^ + 7 1^ + 12t^ + 20t^ + 33t^ + 5Af + 88t^ + U3t^ + 232t^" + 375t^^ + 605t^^ + ... 

This could be the expansion, up to order twelve, of the simple rational expression : 

1 -t^^ 
^2/3™^*^ = (l-i).(l-t-t2 + iii) (^^^ 

These results should be compared with the expansion of the dynamical zeta function. Unfortunately, here, the series 
for the dynamical zeta function are not sufficiently large to allow any "safe conjecture" . A possible exact expression 
does not seem to be equal to (1 — <^)/(l —t — t'^+ t^^), but could be [^ : 

^ , , 1 - ^2 _ til _ il2 _ ^13 l-t^- t" - tl2 

C2/3{t) = ^ n or : -— (57) 



The "universal" relation (|T8|) is verified with (|5|) together with (1 -^/(l - i - ^2 + 1") , but not with (||) together 
with (p7|). One can however imagine that the "universal" relation ( p^ ) could be slightly modified on some of these 
{m — l)/{m + 3) values {m — 9 , 13 , • • •). For instance, (pq) and <pt\) verify (up to order twelve) the simple relation : 



t ■ C2/3(i) - (1 - i) • G^/°3"(f) + 1 - t'"+2 - t™+3 = where : m = 9 (58) 



These calculations need to be revisited. 



For e = 5/7 (corresponding to tti — 11) the homogeneous generating function defined in section (III), reads 



G'f/°™(t) = l + 2f + 4^2 + 7t''' + 12t^ + 20t^ + 33f^ + 54i^ + 88f* + 143<^ + 232^1° +376f" + 609*^^ 
This could be the expansion of : 

l-tl4 



GHora (4.\ 
5/7 V-) 



(1-i) -(1-^-^2 + ^13) 

• For e ~ 3/4 (corresponding to ttt, = 13) the homogeneous generating function reads : 
Gf/°" {t) ^ 1 + 2 1 + 4 1^ + 7 1^ + 12 1'' + 20 t'V 33 1*^ + 54 i^ + 88 i^ + 143 1^ + 232 1^° + 376 1" + 609 1^^ 
This series is not large enough. It could be the expansion of the simple expression : 

l-ti6 



GHom /x\ 
3/4 \^) 



(1-t) -(1-^-^2 + ^15) 
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IX. APPENDIX B : NUMBER OF REAL FIXED POINTS OF THE P-TYPE, Q-TYPE AND i?-TYPE. 

Let us just give the number of real n-th cycles of the P-type, Q-type and i?-type for miscellaneous values of e in 
increasing order. 

For e < (and e 7^ — 1) one gets : 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


Pn 


1 





1 


1 


2 


2 


4 


4 


6 


8 


12 


12 


20 


24 


30 


38 


54 


65 


Q„ 























1 





1 





3 





4 





9 





13 


Rn 


























2 


2 


6 


10 


20 


30 


60 


88 


156 


238 


T„ 


1 





1 


1 


2 


2 


4 


5 


8 


11 


18 


25 


40 


58 


90 


135 


210 


316 



TABLE I. Number of real n-th cycles of the P-type, Q-type and _R-type for e < 0. 
For e = 11/100, 1/4, 52/100, 9/10, 11/10, 5, 10, 50, 100, and 20000, one gets the following tables 
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11 


12 


13 


14 


15 


16 


17 


18 


Pn 


1 





1 


1 


2 


1 


2 
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4 


5 


8 


5 


10 


11 


14 


14 


20 


21 


Qu 
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5 


Rn 
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* 


* 
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* 


* 


* 


T„ 


1 





1 


1 


2 


1 


2 


1 


4 


6 


* 


* 


* 


* 


* 


* 


* 


* 



TABLE IL Number of real n-th cycles of the P-type, Q-type and P-type for e — 11/100. 
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11 


12 


13 
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1 





1 


1 


2 





1 





3 


1 


4 


2 


8 


Qu 























1 





1 





2 





Rn 









































T„ 


1 





1 


1 


2 





1 


1 


3 


2 


4 


4 


8 



TABLE III. Number of real n-th cycles of the P-type, Q-type and P-type for e — 1/4. 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


P„ 


1 





1 


1 


2 





2 





4 


1 


4 


2 


6 


2 


8 


Qu 























1 





1 





2 





4 





Rn 
































2 


8 


10 


* 


* 


Tn 


1 





1 


1 


2 





2 


1 


4 


2 


6 


12 


16 


+ 


* 



TABLE IV. Number of real n-th cycles of the P-type, Q-type and P-type for e = 52/100. 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


Pn 


1 





1 


1 








2 








1 


4 





2 


1 


6 


1 


6 


3 


Qn 























1 





1 





2 





2 





4 





5 


Rn 
































* 


* 


* 


* 


* 


* 


* 


* 


Tn 


1 





1 


1 








2 


1 





2 


* 


* 


* 


* 


* 


* 


* 


* 



TABLE V. Number of real n-th cycles of the P-type, Q-type and P-type for e — 9/10. 
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n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


Pn 


1 





1 











2 








1 


2 





2 


1 


2 


1 


4 


Qn 





























1 

















1 





Rn 



































* 


* 


* 


!|! 


* 


* 


T„ 


1 





1 











2 








2 


2 


* 


* 


* 


* 


* 


* 



TABLE VI. Number of real n-th cycles of the P-type, Q-type and 7?-type for e = 11/10. 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


Pn 


1 





1 























2 





* 


1 








2 





Qn 









































1 














Rn 



































* 


* 


* 


* 


* 


* 


* 


Tn 


1 





1 























2 


* 


* 


* 


* 


* 


* 


* 



TABLE VII. Number of real n-th cycles of the P-type, Q-type and P-type for e 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


Pn 


1 





1 





2 








1 








2 





2 


1 








2 


1 


Qn 























1 

















1 











1 


Rn 



































* 


* 


* 


* 


* 


* 


* 


Tn 


1 





1 





2 








2 








2 


* 


=1= 


* 


* 


* 


* 


* 



TABLE VIII. Number of real n-th cycles of the P-type, Q-type and P-type for e 



10. 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


Pn 


1 





1 





2 





2 


1 


2 





4 


1 


4 


1 


2 


2 


6 


3 


Qn 























1 





1 





1 





2 





3 





3 


Rn 





























2 





* 


* 


* 


* 


* 


* 


* 


Tn 


1 





1 





2 





2 


2 


2 


3 


4 


* 


* 


* 


* 


* 


^ 


* 



TABLE IX. Number of real n-th cycles of the P-type, Q-type and P-typc for e 



50. 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


Pn 


1 





1 





2 





2 


1 


2 





4 


1 


6 


1 


6 


2 


8 


3 


Qn 























1 





1 





3 





2 





3 





6 


Rn 





























2 





* 


* 


* 


* 


* 


* 


* 


Tn 


1 





1 





2 





2 


2 


2 


3 


4 


* 


* 


* 


* 


* 


* 


* 



TABLE X. Number of real n-th cycles of the P-type, Q-type and P-type for e 



100. 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


Pn 


1 





1 





2 





2 


1 


2 





4 


1 


6 


1 


6 


2 


Qn 























1 





1 





3 





4 





7 


Rn 





























2 





2 


* 


* 


* 


* 


Tn 


1 





1 





2 





2 


2 


2 


3 


4 


6 


> 8 


> 9 


> 14 


> 17 



TABLE XL Number of real n-th cycles of the P-type, Q-type and P-type for e = 20000. 
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X. APPENDIX C : EXPANSIONS OF SOME REAL DYNAMICAL ZETA FUNCTIONS 

Let us just give some additional expansions for (Z'^°'^{t) for increasing values of e. 
For e = 9/50, one obtains the following expansions for C,l'^°'^{t) : 

1 



Qm 



(1 - i) (1 - t3) (1 - i4) (1 _ i5)2 (^ _ ^6) (1 _ ^7)2 (^ _ ^8)3 (^ _ ^9)4 (^ _ ^10)3 ^^ _ ^nf 

= 1 + f + t^ + 2 f"^ + 3 1'' + 5 f"^ + 7 1^ + 10 1^ + 16 i* + 24 f^ + 34 1^" + 52 i" + ... 



yielding the following "rough" approximation for hreai '■ hreai — (52)^/^^ ~ 1.432. For the "non-generic" value 
e = 1/5, CI'/ fit) reads : 

^/^ (1 - t) (1 - i3) (1 _ t4) (1 - t^f (1 - t6) (1 - i7) (1 _ t9)4 (1 _ ^10)2(1 _ ^11)5 (1 _ ^12)4 

= 1 + t + t^ + 2 1^ + 3 1* + 5 1'^ + 7 i^ + 9 i^ + 12 i* + 20 1^ + 28 1^° + 39 1" + 55 i^^ + ... 

yielding the following "rough" approximation for hreai '■ hreai — (55)"'"/"'"^ ~ 1.3964. For e = 1/5 the previous Qn's 
and RnS are equal to zero up to order twelve. The exponents in (p3) are thus the Pn's. 

For e = 31/125, e = 12/25, e = 66/125, e = 2/3, e == 17/25, e = 3/4, e = 3/2, one obtains, respectively, the 
following expansions for Q'^°-\t) : 

(real /^-j _ ^ ^ ^ 

^^/^^^ (1 - t) (1 - t3) (1 - f4) (1 _ t^f (1 _ t6) (1 _ ^7)2 (^ _ ^8) (1 _ ^9)4 (^ _ ^10)5 (^ „ ^11^12 

= l + i + t2 + 2t3 + 3t'' + 5t^ + 7t^ + 10t^ + 14i^ + 22i^ + 34ii° + 54i"+ ... 
yielding the approximation for hreai ■ hreai — (54)^'4i ~ 1.437, 

(real /^-i _ ^ ^ , 

''/'^ (1 - t) (1 - t3) (1 _ t^) (1 _ t5)2 (^ _ ^7)2 (^ _ ^8) (1 _ ^9)6 (^ _ ^10)5 (^ _ ^n^lO 

= 1 + t + t^ + 2 1^ + 3 1^ + 5 1^ + 6 1*^ + 9 1^ + 13 1^ + 22 1^ + 33 1^" + 49 1" + ... 
for e = 12/25, yielding the following rough approximation for hreai '■ hreai — (49)^/^"'^ ~ 1.424, 

(real ^^\ _ ]_ ^ ^ ^ 

^^/''^ (1 - t) (1 - f3) (1 _ t4) (1 _ ^7)2 (1 _ ^8) (1 „ ^9)4 (^ _ ^10)2 ^^ _ ^n^4 

= l + t + f2 + 2t3 + 3t'* + 3t^ + 4t'^ + 7t^ + 9t^ + 14t^ + 19ti" + 27i"+ ... 

for e = 66/125, yielding /i^eai ^ (27)i/" ~ 1.349. 

For e = 2/3 (that is (m — l)/(?7i + 3) for m = 9) the real dynamical zeta function reads : 

/■realli\ /'^QA 

^^^ (l-i)(l-t3)(l-t4)(l_t7)2(^_^8)(i_i9)2(^_^10)2^^_^n^4 ^^_^12)2 ••■ 

= 1 + f + t^ + 2 f"^ + 3 f'' + 3 f^ + 4 f*^ + 7 f^ + 9 f^ + 12 1^ + 17 f ^° + 25 1" + 32 1^^ _|. ^ ^ ^ 

yielding hreai — (32)^^42 ^ 1.3348. Let us note that one must be careful converting systematically a series to a 
rational function (Fade approximation). Up to order twelve, expansion (|59| ) is in agreement with the expansion of 
the following simple rational expression : 

l + t + t^-t^ ^ {1 + t + t^- f^) -{l-t) 

I_t2_2t4+i5_i6 I_i_i2+i3.(i_i + i2)2 ^'^^i 

which is reminiscent of the exact expression (Eo[). However, one easily finds that the coefficients of i^** in ( pOJ ) 
becomes negative (the coefficients grow like ~(— 1.5252)^). Expression ( |60| ) cannot be the exact expression of a 
(real) dynamical zeta function. 
For e — 17/25, the real dynamical zeta function reads : 
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"/^ (1 - f) (1 - t3) (1 _ t*) (1 - ff (1 - fS) (1 - t^f (1 - tlO)^ (1 - ill)* 

= l + t + f2 + 2t3 + 3t'' + 3f'^ + 4i'^ + 7i^ + 9i** + 12t^ + 17ti° + 25i"+ ... 

yielding : Keai ^ (25)1/" ~ 1.3399, 

For the non-generic value e — 3/4 (that is (to — 1)/(to, + 3) for to, = 13) the real dynamical zeta function reads : 

^/* (1 - t){l - t3) (1 - f4) (1 _ ^7)2 (^ _ ^8) (1 _ t9f (1 _ ^10) (1 _ ^11)2 (^ _ ^12) 

= 1 + f + t^ + 2 i^ + 3 i"* + 3 i^ + 4 i*^ + 7 f^ + 9 i* + 13 1^ + 17 f ^° + 23 1" + 30 ti2 + ... 

yielding Keai ^ (30)i/i2 ~ 1.3277. 

Finally, for e = 3/2, the real dynamical zeta function reads : 

^■reoi/^N _ [^ 

^/^ (1 - t) (1 - t3) (1 - ff (1 - t^^f 

= 1 + t + t^ + 2 i^ + 2 i'' + 2 i^ + 3 f^ + 5 f^ + 5 i^ + 6 i^ + 10 i^° + 10 1" + ... 
yielding : Keai ^ (10)1/" ~ 1.233. 



XI. APPENDIX D : EXPANSIONS OF THE "REAL ARNOLD COMPLEXITY" GENERATING 

FUNCTIONS 

Let us give here a few expansions for the "real Arnold complexity" generating functions A^ (i) . Let us first give the 
expansion of Ac{t) corresponding to e = 2/3 in order to compare it with (p9) and (pG) : 

^2/3{t) = t + t^ + 2t3 + 3t'i + 3t^ + 6t^ + 7t' + lit** + 14^^ + 21^1° + 29t" + 37 1^2 + 51 1^^ + ... 

yielding the following estimation for \reai — (51)1/1^ ~ 1.3531 to be compared with hreai — (32)i/i^ ~ 1.3348 
from (p9[). The coefficients of the expansions of C2/3(0i ^-n^ -^2/3(^)1 are very close. Up to order ten, the ratio 
C2/3(i)7^2/3(^) coincides with the expansion of : 

C2/3(^) l_± l-t^ ,.^. 

^2/3(0 ~ t 'l-2t^ + t^ ^^ ^ 

The expansion of Ac{t) corresponding to the non-generic value e = 3/4 (that is (to, — 1)/(to,-|-3) for to = 13) reads: 

-^3/4 (^) = l + t + t^ + 2t^ + 3t'' + 3t5 + 6t6 + 7t^ + lU^ + 12t^-|-21ii° +27-i" + 36t^2 + 47^13+ ... (62) 

The expansions of C,^u{t) and A^u{t) are again very close. Expansion (p3) yields the following estimation for 
\reai ^ (47)1/1^ ~ 1.3446 to be Compared with Keai ^ (30)1/1^ ~ 1.3276 from (|l|). 

Let us now give the expansion of Ae{t) corresponding to values very close to the non-generic value 1/4, for instance 
e = 99/400 and e = 101/400 : 

Ag9/4ooit) ^ t + 1^ + 2t^ + 3t^ + 5t^ + 6t^ + Qt"^ + ISt^ + 22t^ + 33t^" + A7 1^^ + 70t^^ + lOU" + ... 

and : 

Aoi/4oo(0 = t + t^ + 2t^ + 3t^ + 5t^ + 6t^ + 9f + I3t^ + 22t^ + 33t^" + A7t^^ + 70t^^ +109^^^ + ... 

Near the non-generic value e = 3/5, for instance for e — 299/500 and e — 301/500, one gets : 

-^299/500(0 = t + t^ + 2t^ + 3t* + 3t^ + 6t^ + llf+ nt^ + 16t^+ 21^1°+ 29t"+ 42 1^^ + 57^1^ + ... 

and : 
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A3oi/50o{t) = t + t"^ + 2t^ + if^ + 3t^ + Gt'^ + Uf + IU^+ 16t^+ 21^^°+ 29t"+ 'i2t^^ + 57 1" 

For the non-generic value e — 1/10 one obtains the following results : 

^i/io(i) = t + t^ + 2t^+t*+3t'^ + 8t^ + 9t'' + llt^ + 16f+ 21 1^" + 31 i" + 48 1^^ + 58t" + 

• e > 3. Let us finally give some results for e larger than 3 (again obtained with 6000 digits). 
For e = 4 : 

^4(i) = t + t^ + 2t^ + t^+ f^ + 2f + f + t^ + 2f + 3 1^° + i" + 2 f^ + 31^^ + ^^+... 

For e = 5 : 

AW = t + t^ + 2t^ + t'^+ t'^ + 2t'^ + 3f+t^ + 2t^ + 3t^° + t^^+2t^^+3t^^ + 3t^^+.. 

For e = 6 : 

Ae{t) = t + 1^ + 2t^ + 3^^ + t^ + 2t^ + 3t'^ + 3f + 2t^ + 3t^" + 3t^^ + it^^ + 3t^^ + . . . 

For e = 10 : 

Aioit) ^ t + f + 2t^ + 3t'^ + 3t^ + 2t^ + 3f + 3f + Af + bf" +5t^^ + if^ + 5t^^ + ... 

For e = 20 : 

A2oit) = t + t^ + 2t^ + 3^^ + 5t^ + At^ + bf + 3t^ + 8t^ +nt^° + 7i" + 10t^^+ 21t^^+ .. 

For e = 30 : 

Asoit) = t + t^ + 21^ + 3^^ + 51^ + 4:t^ + 5f + 9t^ + 8t^ + lli^" + 11 1" + 14i^2 + 25i^^ +.. 

For e = 40 : 

Aioit) = t + f + 2f + 3t'^ + 5t^+'it^ + 5f + 9t^ + 10f + 15f" + nt^^ + Uf^+ 29t^^ + . 

For e = 50 : 

AoW = t + t^ + 2t^ + 3t^ + 5t^ + 4:f + 7f + 9t^ + 10t° + 15 1^" + 17t" + 22^^^ + 37i" +. 

For e = 100 : 

Await) = t + t"^ + 2t^ + 3t^ + 5t^ + 8t^ + 71"^ + 9t^ + mf + 19t^° + 29t" + 36^^^ + 51^^^ + 
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